為了拯救失去了全部記憶的愛人小櫻，小狼抱著必死的決心來到了次元的魔女那裡。魔女告訴了能救小櫻唯一的辦法就是找回所有飛散到異世 界的小櫻的記憶的羽毛。為了實現小狼的願望需要對價，魔女要求的對價就是小狼與小櫻的關係性。來自異次元的忍者黑鋼、魔術師法伊以及 作為嚮導的莫可拿，與小狼一起踏上了去往異世界的旅程。根據來自次元的魔女侑子那裡的莫可拿的指引，小狼和小櫻來到'鳥籠國”的故事 開始了。那裡本是一個人們同鳥一起相伴生活的和平的國家。但是，由於如今國王的壓制，叛逆者的鳥被奪走並被強製過上了悲慘的生活。國王用不可思議的羽毛的力量支配著國民。他所擁有的的確就是小櫻的記憶嗎?與黑鋼、法伊分開，落進了茂密的森林裡……